Thực đơn
Định_lý_Radon Ứng dụngĐịnh lý Radon có thể dùng để chứng minh định lý Helly về giao của các tập hợp lồi.[3] Chứng minh này là động lực ban đầu cho Radon tìm ra định lý Radon.
Định lý Radon cũng có thể dùng để tính chiều VC của tập các điểm d chiều đối với các phân chia bằng siêu phẳng. Tồn tại d + 1 điểm (chẳng hạn các đỉnh của một đơn hình đều) sao cho mọi tập con khác rỗng đều có thể được phân chia bởi một siêu phẳng. Tuy nhiên với bất kì một tập hợp d + 2 điểm nào, hai tập hợp trong phân chia Radon không thể được chia đôi bởi siêu phẳng nào. Do đó, chiều VC trong trường hợp này là d + 1.[4]
Một thuật toán ngẫu nhiên lặp đi lặp lại việc thay d + 2 điểm bằng điểm Radon của chúng có thể dùng để tính xấp xỉ "tâm điểm" của mọi tập điểm, trong thời gian đa thức theo số điểm và số chiều.[1]
Thực đơn
Định_lý_Radon Ứng dụngLiên quan
Định Định lý Pythagoras Định lý lớn Fermat Định luật vạn vật hấp dẫn của Newton Định cư ngoài không gian Định giá chuyển nhượng Định mệnh (phim 2009) Định dạng tập tin Định tuổi bằng carbon-14 Định nghĩa (ε, δ) của giới hạnTài liệu tham khảo
WikiPedia: Định_lý_Radon http://www.almaden.ibm.com/u/kclarkson/center/p.pd... http://ilex.iit.cnr.it/pellegrini/DispenseCorsoRan... //www.ams.org/mathscinet-getitem?mr=0310766 //www.ams.org/mathscinet-getitem?mr=97h:65010 //doi.org/10.1007%2FBF01197978 //doi.org/10.1007%2FBF01464231 //doi.org/10.1007%2FBF01896131 http://jlms.oxfordjournals.org/cgi/reprint/s1-41/1... http://projecteuclid.org/euclid.pjm/1102970059 https://web.archive.org/web/20110722030339/http://...